package com.leetcode;

//给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
//
// 如果反转后整数超过 32 位的有符号整数的范围 [−2³¹, 231 − 1] ，就返回 0。
// 假设环境不允许存储 64 位整数（有符号或无符号）。
//
//
//
// 示例 1：
//
//
//输入：x = 123
//输出：321
//
//
// 示例 2：
//
//
//输入：x = -123
//输出：-321
//
//
// 示例 3：
//
//
//输入：x = 120
//输出：21
//
//
// 示例 4：
//
//
//输入：x = 0
//输出：0
//
//
//
//
// 提示：
//
//
// -2³¹ <= x <= 2³¹ - 1
//
//
// Related Topics 数学 👍 4130 👎 0

public class No7 {
    public int reverse(int x) {
        int result = 0;
        
        while (x != 0) {
            // 取出最后一位数字
            int digit = x % 10;
            // 移除最后一位数字
            x = x / 10;
            
            // 检查溢出：如果 result > Integer.MAX_VALUE / 10 或者 (result == Integer.MAX_VALUE / 10 且 digit > 7)，则会溢出
            if (result > Integer.MAX_VALUE / 10 || (result == Integer.MAX_VALUE / 10 && digit > 7)) {
                return 0;
            }
            // 检查负溢出：如果 result < Integer.MIN_VALUE / 10 或者 (result == Integer.MIN_VALUE / 10 且 digit < -8)，则会溢出
            if (result < Integer.MIN_VALUE / 10 || (result == Integer.MIN_VALUE / 10 && digit < -8)) {
                return 0;
            }
            
            // 将新数字添加到结果中
            result = result * 10 + digit;
        }
        
        return result;
    }
    
    public static void main(String[] args) {
        No7 solution = new No7();
        // 测试示例
        System.out.println(solution.reverse(123));  // 输出：321
        System.out.println(solution.reverse(-123)); // 输出：-321
        System.out.println(solution.reverse(120));  // 输出：21
        System.out.println(solution.reverse(0));    // 输出：0
        // 测试溢出情况
        System.out.println(solution.reverse(1534236469)); // 输出：0（溢出）
    }
}